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Abstract. We generalize the notion of lengtli to an ordinal-valued invariant defined on 
the class of finitely generated modules over a Noetherian ring. A key property of this 
invariant is its semi-additivity on short exact sequences. As an application, we prove some 
general acyclicity theorems. 



1. Introduction 

The length len(Af ) of an Artinian, finitely generated module M is defined as the longest 
chain of submodules in M. Since we have the descending chain condition, such a chain is 
finite, and hence can be viewed as a finite ordinal. Hence we can immediately generalize 
this by transfinite induction to arbitrary Artinian modules, getting an ordinal-valued length 
function. To remain in the more familiar category of finitely generated modules, observe 
that at least over a complete Noetherian local ring, the latter is anti-equivalent with the class 
of Artinian modules via Matlis duality. We could have used this perspective (which we will 
discuss in [7]), but a moment's reflection directs us to a simpler solution: just reverse the 
order Indeed, if we view the class of all submodules' of M, the Grassmanian GrasSfl(A/), 
as a partially ordered set by reverse inclusion, then GrasSfl(A/) admits the descending 
chain condition, and hence any subchain is well-ordered, that is to say an ordinal. We then 
simply define len(A/) as the supremum of all such chains/ordinals in GrasSfl(A/). Viewed 
as a module over itself, this yields the length len(i?) of a Noetherian ring R. 

The key property of ordinary length is its additivity on short exact sequences. An ex- 
ample like — > Z Z — > Z/2Z — > immediately shows this can no longer hold in the 
general transfinite case. Moreover, even the formulation of additivity becomes problem- 
atic since ordinal sum is no longer commutative. There does exist a different, commutative 
sum, called in this paper the shuffle sum © (see Appendix 7), which, as our main result 
shows, also plays a role: 

Theorem (Semi-additivity, Theorem 3.1). If G ^ M N ^ Q ^ is exact, then 
len(Q) + len(7V) < len(M) < len(Q) © len(A^). 

To appreciate the power of this result, notice that we instantaneously recover Vascon- 
celos' observation that a surjective endomorphism is also injective (see Corollary 4.1 be- 
low). Extending this observation, we formulate in Theorem 5.2 a general acyclicity cri- 
terion in terms of a certain "ordinal Euler characteristic" (since we do not have a well- 
behaved subtraction, this is in fact a pair of two ordinals). As an application, we see that 
/: M — >■ iV is injective whenever lcn(Af) = len(Af) © leii(coker /). We also get a new 
proof and a generalization of a result by Miyata in [6]: any exact sequence of the form 
M^MQ)N^N^0 must be split exact. The length of a module encodes quite 
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some information of the module. For instance, its degree, that is to say, the highest power 
uj"^ occurring in len(M), is precisely the dimension of M (Theorem 3.5). It follows that a 
Noetherian ring has length uj'^ if and only if it is a d-dimensional domain. In [7], we give 
a formula expressing length via (zero-th) local cohomology, but in this paper, we content 
ourself with proving the following special case: all associated primes of M have the same 
dimension — that is to say, M is unmixed — if and only if lcn(A/) is a monomial of the form 
auj'^; moreover, a is then the generic length and d its dimension (Theorem 3.8). 

Since ordinals and ordered structures are not the usual protagonists in commutative alge- 
bra, the paper starts with a section on this, and in an appendix, I explain shuffle sums. In 
§3, 1 prove semi-additivity, and the the next sections contain some applications. 



An ordered set P (also called a partially ordered set or poset), is a set together with a 
reflexive, antisymmetric and transitive binary relation <p, called the ordering of P, and 
almost always written as <, without a subscript. A partial order is total if for any two 
elements a, 6 G P either a < 6 or 6 < a. A subset C C P is called a chain, if its induced 
order is total. If a < h, then we may express this by saying that a is below 6; if a < 6 
(meaning that a <h and a ^ b), we also say that a is strictly below b. More generally, for 
subsets A,B (- P, we say A is below B, and write A < B, to mean that a < b for all 
a e A and all b e B. 

The initial closed interval determined by a G P is by definition the set of & G P with 
b < a and will be denoted [P, a]. Dually, the terminal closed interval of a, denoted [a, P], 
is the collection of all 6 G P with a < b. 

2.1. Ordinals. A partial ordering is called a partial well-order if it has the descending 
chain condition, that is to say, any descending chain must eventually be constant. A total 
order is a well-order if every non-empty subset has a minimal element. 

Recall that an ordinal is an equivalence class, up to an order-preserving isomorphism, of 
a total well-order. The class of all ordinals is denoted O; any bounded subset of O has then 
an infimum and a supremum. For generalities on ordinals, see any elementary textbook on 
set- theory (but see also Appendix 7 for the notion of shuffle sum). Let me remind the 
reader of the fact that ordinal sum (see §2.5 below) is not commutative: 1 + ui ^ uj + 1 
since the former is just uj. We will adopt the usual notations except for one, where we 
will reverse the order Frankly, the common notation for multiplication goes against any 
(modern) sense of logic, aesthetics or analogy. Therefore, in this paper, af3 will simply 
mean a copies of f3, that is to say, afH is equal to the lexicographic ordering on a x (3. 
After all, 2uj should mean 'two omega', that is to say, w + lu. 

All ordinals considered will be less than w'^, and hence can be written uniquely in 
Cantor normal form 



with a-i G N. We call the least i (respectively, the largest i) such that ^ the order 
ord(a) (respectively, the degree deg a) of a; the sum of all ai is called its valence val(Q!). 
An ordinal a is called a successor ordinal if it has an immediate predecessor, denoted 
simply a — 1. This is equivalent with ord(a) = 0. Given any e > 0, we will write 
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where the Ui are given by (1). In particular, a = + a^. We will write a /? 
(respectively, a =e /?) if o.t ^ Pt (respectively, — 13^). To make statements uniform 
in all e, we assign degree —1 to 0, and dimension —1 to a zero module. We will need: 

2.2. Lemma. Let a and l3 be ordinals and let e E N be such that ord(Q!) > e and a =e 
If for some ordinal A we have a + A < /?, then A has degree at most e — 1. 

Proof. We use the notation from (2). By assumption, a = a+ = Pt ■ d. be larger 
than the degree of any of the ordinals involved. For e < q < d, we prove by downward 
induction on q that deg X < q. The case q = d is clear, so assume dcg \ < q. Write 
a = J2i>e ^i^^ ^^'^ ~ Tl!i=o h'^^- The coefficient of in a + A is equal to aq + Iq, 
and since a+ = /3^, this is at most aq, proving that lq~Q. □ 

2.3. The length of a partial well-order. Let P be a partial well-order. We define the 

height rank [p(-) on P by transfinite induction as follows: at successor stages, we say that 
[p(a) > a + 1, if there exists h < a with lp{b) > a, and at limit stages, that lp{a) > A, if 
there exists for each a < A some ba < a with lp{ba) > a. We then say that lp{a) = a 
if [p(a) > a but not [p(a) > a + 1. In particular, lp{a) ~ if and only if a is a minimal 
element of P. For a subset A C P, we set ip{A) equal to the supremum of all [p(a) with 
a € A. Finally, we define the (ordinal) length of P as len(P) := [p(P). In particular, if 
P has a maximum T, then lcn(P) = [p(T). 

2.4. Lemma. Let P be a partial well-order and let A, B C P be subsets. If A < B, then 



Proof. Let a := U(^) = \en{A). Since lp(P) is the supremum of all lp{b) with b E B, 
it suffices to show that 



We will prove (4) by induction on (3 [^(fe). Assume first that ^ = 0. Let 9 := lp{A). 
Since a is the supremum of all U(a) for a E A, and since U(a) < lp{a), we get a < 9. 
Since A < 6, we have < [p(6), and hence we are done in this case. 

Next, assume /? is a successor ordinal, and denote its predecessor by /3 — 1 . By definition, 
there exists b' E B below b such that Is (6') > /? — 1. By induction, we get lp{b') > 
a + /3 — 1. This in turn shows that lp{b) is at least a + (3. Finally, assume /? is a limit 
ordinal. Hence for each -f < f3, there exists bj E B below 6 such that Isibj) = 7. By 
induction, ip{bj) >a + 'y<a + /3 and hence also lp{b) > a + /3. □ 

2.5. Sum Orders. By the sum P + Q of two partially ordered sets P and Q, we mean 
the partial order induced on their disjoint union P U Q by declaring any element in P to 
lie below any element in Q. In fact, if a and /3 are ordinals, then their sum is just aU f3, 
customarily denoted a + /3. We may represent elements in the disjoint union P U Q as 
pairs {i, a) with z = if a e P and i = 1 if a E Q. The ordering P + Q is then the 
lexicographical ordering on such pairs, that is to say, (i,a) < {j, b) if i < j or if i = j and 
a<b. 

2.6. Proposition. If P and Q are partial well-orders, then so is P + Q. If P has moreover 
a maximum, then len(P + Q) = lcn(P) + \en{Q). 

Proof. We leave it as an exercise to show that P + Q is a partial well-order. Let it := 
[p(Tp) = len(P). For a pair (i, a) in P + Q, let a) be equal to \p{a) if i ~ and 
to TT + [Q(a) if i = 1. The assertion will follow once we showed that a) ~ [(i, a), for 
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all {i, a) E P + Q, where we wrote a) for [p+Q(i, a). We use transfinite induction. If 
i = 0, that is to say, if a G P, then the claim is easy to check, since no element from Q 
lies below a. So we may assume i = 1 and a E Q. Let a Iqia) and suppose first that 
a = 0. Since any element of P lies below a, in any case tt < a). If this were strict, 
then there would be an element {j, b) below (i, a) of height rank tt. Lest [(0, Tp) would 
be bigger than tt, we must have j = 1 whence b E Q. Since b <q a, we get [g(a) > 1, 
contradiction. This concludes the case a = 0, so assume a > 0. We leave the limit case 
to the reader and assume moreover that a is a successor ordinal. Hence there exists some 
b <E Q below a with OQ{b) = a — 1. By induction, [(1, b) = z^(l, &) = tt + a — 1, and 
hence 1(1, a) > tt + a. By a similar argument as above, one then easily shows that this 
must in fact be an equality, as we wanted to show. □ 

2.7. Product Orders. The product of two partially ordered sets P and Q is defined to be 
the Cartesian product P x Q ordered by the rule (a, 6) < (a', b') if and only if a < a' and 
b < b'. Note that this is not the lexicographical ordering, even if P and Q are total orders. 
The map (a, b) i— )• (&, a) is an order-preserving bijection between P x Q and Q x P. It is 
easy to check that if both P and Q are partial well-orders, then so is P x Q. 

For the next result, we make use of the ordinal sum ® defined in Appendix 7 below. 

2.8. Theorem (Product Formula). Given partial well-orders P and Q, we have an equality 
len(P X Q) = lcn(P) © lcn(Q). 

Proof. We prove the more general fact that 

(5) [(a,6) = [(a)®[(&) 

for all a G P and b E Q, from which the assertion follows by taking suprema over all 
elements in P and Q. Note that we have not written superscripts to denote on which or- 
dered set the height rank is calculated since this is clear from the context. To prove (5), we 
may assume by transfinite induction that it holds for all pairs (a', b') strictly below (a, b). 
Put a := 1(a), {3 := [(6) and 7 := l{a,b). Since l{a,b) = l{b,a), via the isomorphism 
P X Q ^ Q X P, we may assume that ord(a) < ord(/3) whenever this assumption is 
required (namely, when dealing with limit ordinals). Here ord(a) denotes the order of a, 
that is to say, the lowest exponent in the Cantor normal form; see §7 for details. 

We start with proving the inequality a (B f3 < Ifa = /3 = then a and b are 
minimal elements in respectively P and Q, whence so is (a, 6) in P x Q, that is to say, 
7 = 0. So we may assume, after perhaps exchanging P with Q that a > 0. Suppose a 
is a successor ordinal. Hence there exists a' < a in P with l{a') = a — 1. By induction, 
[(a', 6) = (a - 1) © and hence 7 = [(a, b) is at least ((a - 1) © /3) + 1 = a © /3, where 
the last equaUty follows from Theorem 7.1. If a is a limit ordinal, then there exists for 
each (5 < a an element as < a of height rank S. By induction l{as, 6) = (5 © /3 and hence 
[(a, b) is at least a © /3 by Theorem 7. 1. This concludes the proof that a © /3 < 7. 

For the converse inequality, assume first that 7 is a successor ordinal. By definition, 
there exists (a', b') < (a, 6) in P x Q of height rank 7 — 1. By induction, 7 — 1 = 
[(a', b') — l{a') © l{b'), from which we get 7 < a © /3. A similar argument can be used to 
treat the limit case and the details are left to the reader. □ 

Increasing functions. We conclude this section with the behavior of height rank under an 
increasing function. Let / : P — 5- Q be an increasing (=order-preserving) map between 
ordered sets. We say that / is strictly increasing, if a < 6 then /(a) < f{b). For instance, 
an increasing, injective map is strictly increasing. 
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2.9. Theorem. Let f : P ^ Q be a strictly increasing map between partial well-orders. If 
P has a minimum 1. p, then 

[q(/(±p)) + \p{a) < Igifia)). 

for all a E P. 

Proof. From the context, it will be clear in which ordered set we calculate the rank and 
hence we will drop the superscripts. Let 7 We induct on a :— [(a), where 

the case a = holds trivially. We leave the limit case to the reader and assume that a is a 
successor ordinal. By definition, there exists b < a with l{b) = a — 1. By induction, the 
height rank of f{b) is at least 7 + a — 1. By assumption, f{b) < f{a), showing that /(a) 
has height rank at least j + a. □ 

Even in the absence of a minimum, the inequality still holds, upon replacing the first 
ordinal in the formula by the minimum of the ranks of all /(a) for a G P. In particular, 
height rank always increases. 

3. Semi-additivity 

Let i? be a ring and M a Noetherian i?-module. The Grassmanian of M (over R) is by 
definition the collection Grassy (A/) of all submodules of M, ordered by reverse inclusion. 
Note that this is a natural generalization of the notion of a Grassmanian of a vector space 
V over a field K. The height rank of Grass(Af) will be called the length \enfj{M) of M 
as an i?-module. This is well-defined, since GrasSi?(A/) is a well-partial order Thus, for 
N C M, we have 1{N) > a + 1, if there exists N' containing N with 1{N') > a. Since 
the initial closed interval [Grass(Af), A^] is isomorphic to Grass/j(A//A^), we get 

(6) liN) = Icrass^iM) {N) = lGrass«(M/iV) (Om/n) = IcUbXM/N) 

and hence in particular 1{0m) — lcni^(A/), where Om denotes the zero module of M. 
Similarly, [GrasSii;(A/), A^] consists of all submodules of M contained in N, whence is 
equal to GrasSii;(iV). Note that if / is an ideal in the annihilator of M, then GrasSi{(Af ) — 
GTa.sSfi/j{M), so that in order to calculate the length or the order dimension of M, it 
makes no difference whether we view it as an i?-module or as an i?//-module. We call the 
length of R, denoted len(i?), its length when viewed as a module over itself. Hence, the 
length of i?// as an i?-module is the same as that of R/I viewed as a ring. We define the 
order, ordfl(A/), and valence, valp{M), as the respective order and valence of len/? (A/). 

3.1. Theorem (Semi-additivity). If ^ N ^ AI ^ Q ^ is an exact sequence of 
Noetherian R-modules, then 

(7) W(Q) + \cub{N) < lenniM) < lenfl(Q) ® lenfl(iV) 
Moreover, if the sequence is split, then the last inequality is an equality. 

Proof. The last assertion follows from the first. Theorem 2.8, and the fact that then 

GrasSfl(iV) x GrasSi^((5) C GrasSi^(Af). 

To prove the lower estimate, let A be the initial closed interval [GrasSfl(A/), A^] and 
let B be the terminal closed interval [A^, GrasSij(A'/)]. By our discussion above, A = 
GrasSfl(Af/A^) = Grass((5), since M/N ~ Q, with maximum, viewed in GrasSi^((3), 
equal to Og. By the same discussion, B = GrasSii(A^) with maximum Ojv. Since A < B, 
we may apply Lemma 2.4 to get an inequality 

fcrasSH(Q)(OQ) + iGrasSH(W) (Ojv) < iGrasSH(M) (OaJ"), 
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from which the assertion follows. 

To prove the upper bound, let /: Grass/?(M) GrasSi?(iV) x Grassi^(Q) be the 
map sending a submodule H C M to the pair {H D N,tt{H)), where tt denotes the 
morphism M — > Q. It is not hard to see that this is an increasing function. Although it is in 
general not injective, I claim that / is strictly increasing, so that we can apply Theorem 2.9. 
Together with Theorem 2.8, this gives us the desired inequality. So remains to verify the 
claim: suppose H < H' but f{H) = f{H'). Hence H' H, hut H n N = H' n N 
and Tr{H) = 7r{H'). Applying the last equality to an element h ^ H \ H', we get 
7r(/i) G tt(H'), whence h E H' + N. Hence, there exists h' E H' such that h — h' lies in 
HnN whence in H' n N. This in turn would mean h G H', contradicting our assumption 
on h. □ 

Using that a + n ~ a ® n, when n is finite, we immediately get: 

3.2. Corollary. If N is a submodule of M of finite length, then 

lenfl(M) = lenfl(A//iV) + lenfl(7V). □ 

3.3. Corollary. Let R be a Noetherian ring. If x is an R-regular element and I Q R an 
arbitrary ideal, then 

\cn{R/xR) + lcn(i?//) < lcn(i?/a;/). 
Proof. Apply Theorem 3.1 to the exact sequence 

O^R/I-^ R/xI R/xR 0. 

□ 

Applying Corollary 3.3 to the zero ideal and observing that a + /3 = /3 if and only if 

dcg a < deg (3, we get: 

3.4. Corollary. Ifx is an R-regular element, then the degree of\eii{R/xR) is strictly less 
than the degree oflen{R). □ 

3.5. Theorem. Let M be a finitely generated module over a Noetherian ring R. Then the 
degree o/lcn^(A/) is equal to the dimension of M. In particular, R is a d-dimensional 
domain if and only if\cn{R) ~ tu'^. 

Proof. Let ^ be the length of M and d its dimension. We start with proving the inequality 

(8) w'^ < ^l. 

We will do this first for M = R, by induction on d, where the case d = 1 is clear, since 
R does not have finite length. Hence we may assume d > 1. Taking the residue modulo 
a d-dimensional prime ideal (which only can lower length), we may assume that i? is a 
domain. Let p be a (d — 1) -dimensional prime ideal and let x be a non-zero element 
in p. By Corollary 3.4, the degree of \c\\{R/ xR) is at most deg/i — 1. By induction, 
^d-i <^ len(i?/p) < \en{R/xR), whence d — 1 < dcg yU — 1, proving (8). 

For M an arbitrary i?-module, let p be a d-dimensional associated prime of M, so that 
we can find an exact sequence 

(9) ^ R/p ^ M ^ M 0. 
With Ji := len(M), Theorem 3. 1 yields 

(10) /2 + lcn(i?/p) < ^ < /i©lcn(i?/p). 
In particular, w'' < len(i?/p) < /i, proving (8). 
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Next we show that 



(11) 



/i < cj' 



,d+l 



again by induction on d. Assume first that M = i? is a domain. Since R/I has then 
dimension at most d — 1 for any non-zero ideal /, we get lcn(i?//) < uj'^ by our induction 
hypothesis. By (6), this means that any non-zero ideal has height rank less than cj'*, and 
hence R itself has length at most uj'^. Together with (8), this already proves one direction in 
the second assertion. For the general case, we do a second induction, this time on fj,. With 
p as above, a d-dimensional associated prime of M, we get pi < p,® len(i?/p) by (10). By 
what we just proved, leii(i?/p) = w'*, and hence by induction fi < ft Q) uj'^ < oj'^^^. The 
first assertion is now immediate from (8) and (11). 

Conversely, if R has length w'*, then for any non-zero ideal /, the length of R/I is 
strictly less than ui'^, whence its dimension is strictly less than d by what we just proved. 
This shows that R must be a domain. □ 

Let £^°(A/) be the generic length of a Noetherian module M, defined as the sum 



Note that we only have a non-zero contribution in this sum if p is a minimal prime of 
A/, and the corresponding localization Mp then has finite length, so that £^™{M) is well- 
defined. If M has finite length, i^'^'iM) = len(M). With the notation from (2), we get 

3.6. Proposition. For d ~ dim(Af), we have lcnfl;(Af )J = l^^ (]s,f)uj'^ . 

Proof. We induct on ^ ;= len(Af), where the case for finite [i is clear By Theorem 3.5 we 
can write \i, = aw'^ + /i^ . Let p be a d-dimensional associated prime of M, so that we have 
an exact sequence (9) and let p, :— len(Af ). By induction, we have jl = l^™{M)uj'^ + ]1~ ■ 
Applying Theorem 3. 1 to (9) yields inequalities fi + uj'^ < fi < p. (B w'^. Looking at the co- 
efficients of the degree d terms, this implies a ~ £^™{M) + 1. On the other hand, localizing 
(9) at p and taking lengths gives len(Afp) = len(A/p )+l, whereas localizing at any other d- 
dimensional prime ideal q gives Mq = Mq, showing that £*5™(A'/) = £*5™(Af ) + 1 = a. □ 

3.7. Remark. In [7], we will extend this formula by calculating all coefficients in lcni?(A/). 
As a corollary, we will obtain that the order of M is the minimal dimension of an associ- 
ated prime of A/. In this paper, we only prove the following consequence of this charac- 
terization, where we call a module A/ unmixed, if all its associated primes have the same 
dimension (equivalently, if all non-zero modules have the same dimension). 

3.8. Theorem. A module is unmixed if and only if its length is a monomial, that is to say, 
of the form aut'^. Moreover, a is then the generic length of the module and d its dimension. 

Proof. The second assertion is just Proposition 3.6. Let d be the dimension of M. Suppose 
M is unmixed and let /i be its length. By Theorem 3.5, we can write /i = aw'^ + /i^, with 
a a positive integer and pi^ := as in (2). We need to show that /i^ = 0. Suppose it is 
not, so that there must exist a non-zero submodule N with 1{N) = au'^. By (6), we have 
lcn{AI/N) = aoj'^. By Theorem 3.1, with i/ := lcn(Af), we get auj'^ + i/ < pL = auj'^ + fi~. 
Hence u < ji^ , and so v has degree at most — 1, which means that dim(A^) < d by 
Theorem 3.5. Since A/ is unmixed, we must have = 0, contradiction. 

Conversely, suppose /i = ato'^. Suppose there exists a non-zero sub-module N Q M 
of dimension at most d — 1. Let i/ and 7 be the respective lengths of N and M/N . By 



Jgen 
R 



(Af) 



dim p=dim(M) 
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semi-additivity, we have 

"i + u < auj^ < 7 © t^. 

By Theorem 3.5, the degree of is at most d — 1. Hence for the first equaUty to hold, we 
must have 7 < auj'^. However, 7 © is then also strictly less than aoj'^, contradicting the 
second inequality. □ 

Immediately from Theorem 3.5 and Theorem 3.8, since uj'^ + ly = lu'^ ® v, for any 
ordinal v of degree at most d, we get 

3.9. Corollary. If Q ^ N ^ M ^ Q ^ Q is exact and Q is unmixed with dimQ = 
dim M, then lcn(M) = lcn(Q) ® lcn(iV). □ 

There is another measure for how long a partial well-order P is, namely the maximal 
length of a chain in P. More precisely, given a chain C in P, let o(C) be the ordinal 
giving the order type of C. Assume P has a maximum T. Define the chain length of P 
as the supremum of all o(C), where C runs over all chains in P not containing T. We 
have to omit T here to conform with the notion of length for finite chains as one less than 
their cardinality. The chain length can be smaller than the length: for each n, let Cn be 
a chain of length n, let P be obtained from the disjoint union of all Cn by adding two 
more elements a < b above all these. In particular, as each chain in P is finite, but of 
arbitrarily large size, its chain length is ut. However, the height rank of a is w, and hence 
len(P) = lp{b) ~ (p(a) + 1 = cj + 1. This phenomenon cannot occur in Grassmanians, 
and, in fact, the chain length is even a maximum. 

3.10. Theorem. The length of M is equal to the chain length 0/ Grassy (M). In fact, 
lenjj(M) is the maximum of all (C), where C runs over all chains of non-zero submodules 
in GrasSi^(M). 

Proof. Let C be a chain of non-zero submodules and let p := o(C). Let Ala for a < p be 
the a-th element in this chain. In particular, Om is the p-th element in the chain C U {Ojv/}. 
By definition, [(A/q) > a. Hence len(Af) = [(Om) > o{M). So the result will follows 
once we prove the existence of a chain of non-zero modules of length ji := lcn(il/), and 
we do this by induction on /i. For ji < uj, this is just the classical Jordan-Holder theorem 
for modules of finite length. If fi has valence at least two, we can write it as /I© w"^, where e 
is the order of /i. Let TV be a submodule of height rank /2, so that AI/N has length fl by (6). 
If v := lcn(iV), then by semi-additivity, we get p. + i' < ]l®uj'^ < Jl(Bv. The latter implies 
that bj^ < V, and by the former inequality, it cannot be bigger either By induction we can 
find a chain of non-zero submodules in Grass (Af /N) of length /2, and hence, upon lifting 
these to M, we get a chain in Grass (A/) of submodules strictly containing A^. Induction 
also gives a chain of non-zero submodules of N of length u'^' , and putting these two chains 
together, we get a chain of length ji. 

So remains the case that fj, = oj'^. We prove this case independently by induction on d, 
where the case d = 1 is classical: if there were no infinite chains, then M is both Artinian 
and Noetherian, whence of finite length ([ I , Proposition 6.8]). Put A/q := A/ and choose 
a submodule A/i of height rank w^^^. Applying the induction hypothesis to M/Mi, we 
can find, as above, a chain Ci of submodules strictly containing A/i, of length oj'^~^. Since 
Ml is non-zero, it has dimension d, whence its length must be at least w'' by Theorem 3.5, 
and therefore, by semi-additivity, equal to it. Choose a submodule A/2 of A/i of height 
rank lo'^~^ in Grass(A/i), and as before, find a a;''~^-chain C2 in this Grassmanian of 
submodules strictly containing A/2. Continuing in this manner, we get a descending chain 
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Mo 2 -^1 2 -^^2 2 ■ ■ • ^iid '^'^ ^-chains C„ from A/„ down to The union of all 

these chains is therefore a chain of length uj'^, as we needed to construct. □ 

4. ACYCLICITY 

For the remainder of this paper i? is a Noetherian ring, d its dimension, and p its length. 
Furthermore, M, N, . . . are finitely generated modules over R, of length ^, v, etc. We 
start with reproving the observation of Vasconcelos [ ] that a surjective endomorphism on 
a Noetherian module must be an isomorphism (the usual proof uses the determinant trick; 
see for instance [5, Theorem 2.4]). 

4. 1 . Corollary. Any surjective endomorphism is an isomorphism. 

Proof. Let M — > 7\/ be a surjective endomorphism with kernel N, so that we have an 
exact sequence — > ^ A/ — A/ — > 0, and therefore, by Theorem 3.1, an inequality 
len(A/) + len(iV) < lcn(A/). By simple ordinal arithmetic, this implies lcn(Af) = 0, 
whence = 0. □ 

4.2. Remark. Our argument in fact proves that any surjection between modules of the same 
length must be an isomorphism, or more generally, if / : A/ — > is an epimorphism and 
len(A/) < len(A^), then / is an isomorphism and len(A/) = lcn(Af). 

4.3. Corollary. If N is a homomorphic image of M which contains a submodule isomor- 
phic to M, then M = N. 

Proof. Since M ^ N, semi-additivity yields lcn(A/) < lcn(A^). By Remark 4.2, the 
epimorphism M ^ N must then be an isomorphism. □ 

The following result generalizes Miyata's result [6] as we do not need to assume that 
the given sequence is left exact. 

4.4. Theorem. An exact sequence M ^ N ^ C ^ is split exact if and only if N ^ 
M®C. 

Proof. One direction is just the definition of spht exact. Let M be the image of M and 
apply Theorem 3.1 to ^ M ^ iV ^ C ^ to get len(7V) < lcii(C) ©len(Af). On the 
other hand, iV = A/ © C yields lcn(iV) = lcn(A/) © len(C), whence lcn(Af) < lcn(Af). 
Since M is a homomorphic image of M, they must be isomorphic by Remark 4.2. Hence, 
we showed M — > iV is injective. At this point we could invoke [6], but we can as easily 
give a direct proof of splitness as follows. Given a finitely generated i?-module H, since 
M ®H = {N (X) H) © (C © H), the same argument applied to the tensored exact sequence 

gives the injectivity of the first arrow. We therefore showed that A/ — !> is pure, whence 
split by [5, Theorem 7. 14]. □ 

4.5. Theorem. Let X be a non-singular variety over an algebraically closed field k. Then 
a closed subscheme Y C X with ideal of definition X is non-singular if and only if^x/k ® 
Oy is locally isomorphic to XjT^ © fiy/fc. 

Proof. Since X is non-singular, its module of differentials i^x/fc is locally free ([4, The- 
orem 8.15]), whence so is f^x/fc ® ^y, and therefore so is its direct summand fty/k- 
Moreover, by Theorem 4.4, the conormal sequence 

is then split exact, and the result now follows from [4, Theorem 8.17]. □ 
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4.6. Theorem. Let A be a finitely generated R-algebm, I (- A an ideal, and A := A/ 1. 
The closed immersion Spec A C Spec(y4//^) is a retract over R if and only if we have an 
isomorphism of A-modules 

(12) nA/R/mA/R ^ n^/R ® ///'. 

Proof. One direction is easy, and if (12) holds, then the conormal sequence 

is split exact by Theorem 4.4, so that the result follows from [3, Proposition 16. 12]. □ 

4.7. Remark. We can also formulate a necessary and sufficient condition for the cotan- 
gent sequence to be split, although 1 do not know of any consequences of this fact: given 
homomorphisms i? — > S* — > T, the sequence 

T ®s ^s/R ^T/R ^s/R 
is split exact if and only if fiT/R. — {T ^s/r) ® ^s/R- 

4.8. Proposition. Let (R, m) be a d-dimensional local Cohen-Macaulay ring with canon- 
ical module lor. Assume there exist exact sequences Q^N-^M^X^Q and 
— M — > iV y 0. For all e such that dim X < e < depth Y, we have 

Proof. By faithfully flat descent, we may pass to the completion of R, and therefore as- 
sume from the start that R is complete. By Grothendieck vanishing, the local cohomology 
groups H,'^(X) and Hj^~^(y) vanish. Taking local cohomology of the two respective se- 
quences therefore yields 

H;-i(y)=O^H;(A/)^H;(iV) 

Taking Matlis duals and using Grothendieck duality ([2, Theorem 3.5.8]), we get exact 
sequences 

^Ext^-^(A/,c^fl) ^ Ext''R-%N,UR) 

Ext^-^(iV,t^fl,) ^ Ext^-^(A/,c^«) ^ 
and the result now follows from Corollary 4.3. □ 

Inspired by the previous results, we introduce the following measures for two modules 
M and N to be non-isomorphic: let k(M, N) (respectively, 7(M, N)) be the infimum 
of all lcn(ker/) (respectively, len(coker/)) for / G Hom/j(Af, A^). We may rephrase 
Corollary 4.3 as 

(13) M^N if and only if -f{M, N) + n{M, N) = 0. 
In fact, as the previous examples suggest, k is often bounded by 7: 

4.9. Lemma. If\enR{M) =e \enR{N) and deg^{M,N) < e — 1, for some e, then 
deg k{M, N) <e-l. 

Proof. By assumption, we can find a morphism M ^ N whose cokernel C has length 
^ = 7(A/, N). We use the notation from (2) but drop the subscript e as this will not change 
throughout the proof. Let K and M the respective kernel and image, and let k, p,, fi, v be 
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the lengths of K, M, M, N. By assumption, = i/+ and 7 = 7 .By Theorem 3.1, the 
exact sequence O^M-^N^C^O gives 

(14) 7" < /2+ < J/+ ©7" ©i^", 

from which it follows that = /2+. Applying semi-additivity instead to — > A' — i\/ — > 
M ^ gives p. + K < ^. Since p,'^ = = fj,^, we get p, =e ^, and hence deg k < e by 
Lemma 2.2. Since k{M, N) < k, our claim follows. □ 

Let us say that M and N are isomorphic at level e, denoted M =e N, if there exists 
a morphism M N, called an isomorphism at level e, whose kernel and cokernel both 
have dimension strictly less than e. We similarly define an epimorphism at level e as one 
whose cokernel has dimension strictly less than e. Of course =0 just means isomorphic, 
whereas =dimi?, gives the notion of being generically isomorphic. 

4.10. Proposition. For e equal to the degree of k(M, N) + "f{M, N), we have an isomor- 
phism M =e+i N at level e + 1. 

Proof. By assumption, there exist f:M^N and g: M N such that K := ker(/) 
and C := cokcr((7) have respective lengths k{M,N) and ^{M,N). By Theorem 3.5, 
this means that K and C have dimension at most e. Let p be an arbitrary prime ideal 
of dimension strictly bigger than e. Since Kp and Cp are then both zero, K{Mp,Np) = 
7(A/p, A^p) = 0, and hence 7\/p = Np by (13). Since they have therefore the same length, 
the epimorphism gp : Mp — > A^p must be an isomorphism by Remark 4.2. Let H be the 
kernel of g. We showed that Hp = 0. Since this holds for all p of dimension > e, we must 
have dim(iJ) < e, showing that g is an isomorphism at level e + 1. □ 

4.11. Corollary. Given e > 0, we have an isomorphism M =e+i N at level e + 1 if and 
onlyiflcnniM) =e+i leiifl(iV) and-/{M,N) < e. 

Proof. The non-trivial direction follows from Proposition 4. 10 and Lemma 4.9. □ 
5. Length criterion for acyclicity 

Given a complex 

(15) X : ^ A/f -> Mt^i > Mi^Mo^O 

let us define its lower length Lolen(7M) and its upper length Hilen(7M) as the ordinals 

Lolcn(7W) := ^ lcnR{Mi) 

i=t+l mod 2 

Hilen(7W) := lenfl(Af,), 

i=t mod 2 

where we use the ascending order of the index set in the first sum. 

5.1. Lemma. IfM is exact, then Lolcn(7M) < Hilen(AI). 

Proof. We can break the exact sequence Ai into short exact sequences 

(16) ^ ^ A/j ^ 

where Zq = Mq and Zt-i ~ Alt- Let (i and be the respective lengths of Zi and Af^. 
By Theorem 3. 1, we have for each i an inequality 

(17) Q-l + Ci < fir < Q-l ® Q. 
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If t is even, then Lolcn(A^) = jUi + ^3 + • • • + /xt-i. Using respectively the upperbounds 
in (17) for odd i, ordinal arithmetic, and the lowerbounds in (17) for even i, gives 

Lolcn(A^) < (Co © Ci) + (C2 © Cs) + • ■ • + (Ct-2 © Ct-i) 

< Mo © (Ci + C2) © . . . © (Ct-3 + Ct-2) © Mt 

< Mo © M2 © ■ • ■ © Mt-2 © Mt = Hilcn(X). 

The proof for t odd is similar and left to the reader. □ 

5.2. Theorem. Let e > —1 and suppose that all homology groups lii{A4) for i < t have 
dimension at most e, where Ai is the complex (15). 7/'Hilen(A^) Lolcn(Al), then 
Hf (A^) too has dimension at most e. 

Proof. The homology Hi := lli{A4) of AA, is given, for each i < t,hy two short exact 
sequences 

(18) O^B.^Z,^ H, ^ 

(19) ^ ^ ^ ^ 

with Zq — Mq and Zt = Ht- We use the notation (2) with the value e + 1, but dropping 
the subscript. Let pii, 9i, (3i, and Ci be the respective lengths of Mi, Hi, Bi, and Zi. By 
Theorem 3.5, we have 9^ = 0, for all i < t, and we want to show the same for i = t. By 
semi-additivity, (18) yields 

(20) 0, + p, < Q < 6, (B 

Since dcg 9i < e, for all i < t, we get (3f' = Cj^. Semi-additivity applied to (19) for i — 1 
gives 

A-i + C< < M» < A-1 ©Ci, 

and hence, for i < t,we have 

(21) Cti+C <M+ <C+i©C+, 
and for i ~ t, using that Zt = Ht, we get 

(22) C+_,+9+<4. 

For simplicity, let us assume t is even (the odd case is similar). Using respectively the 
upperbounds in (21) for odd i < t, ordinal arithmetic, the lowerbounds in (21) for even 
i < t, and then for i ~ t,we get inequalities 

Lolen(X)+ = Mi^ + /4 ^ ^ M^-i 

< (Co+ © Ci+) + (C2+ © C3+) + ■ • ■ + iCt2 © Cti) 

(23) < Co+ © (Ci+ + C2+) © • ■ • © + © Ctti 

< Mo" © © • ■ • © Mt^2 © Ct'-i 

< Mo © mJ © • ■ • © l^t-2 © Mt^ = Hilcn(X)+ 

(note that /^J^ = Co^ ~ mJ)- I^Y assumption, the lowerbound is bigger than or equal to 
the upperbound, so that we have equalities throughout. In particular, the last of these gives 
Cj+ ^ = fi+. Applied to (22), we then get the desired 6*4+ =0. □ 

Some special cases of this result are worth mentioning separately: 
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5.3. Corollary. Let S: — s- Ah — > Mi — > Mq be a complex such that leii(Mo) 
len(Af2) < len(Mi). If S is right exact (respectively, right exact at all but finitely many 
maximal ideals), then S is exact (respectively, exact at all but finitely many maximal 
ideals). □ 

5.4. Corollary. Let (i?, m) be local ring with residue field k and let d and p be its re- 
spective dimension and length. Let hi := dimfc(Tor^(Af, k)) be the Betti numbers of M. 
If \ct\b{M) ~ {bo — bi) (D p, then M has projective dimension one, and the converse 
is true if M is moreover unmixed of dimension d. If M is unmixed of dimension d and 
len/f (A/) = (bo — &i + 62) p, then M has projective dimension two. 

Proof. By assumption, there exists an exact sequence Si : R^^ R'^" AI ^ (re- 
spectively, 52 : R'"' -> R'"' ^ M -> 0). If p = lcn(A/), then Lolcn(5i) = &o © P 
and Hilen(iSi) = p ® {bi Q p), proving that AI has projective dimension one, since Si is 
then left exact by Corollary 5.3. 

Suppose next that AI is unmixed of dimension d, so that p = qu>'^ by Theorem 3.8. 
Hence if Si is also exact on the left, then quj'^ + {bi Q p) < bo Q p < qui''' ® {bi p) by 
Theorem 3. 1, and both bounds are equal by ordinal arithmetic. 

To prove the second case, assume quj'^ = = (^o + ^2 ^ ^i) p, from which it follows 
that p + {bi Q p) = {bo + 62) p. Since the latter two ordinals are respectively Loleii(52) 
and Hilen(iS2), the sequence ^2 is also exact on the left by Theorem 5.2. □ 

5.5. Corollary. Let AI and N be modules of the same dimension with N moreover un- 
mixed. If the complex S : Q ^ N ^ A/I ^ AI ^ N ^ Q is exact at all spots except 
possibly at the left most one, then it is in fact exact. 

Proof. Let p and v be the respective lengths of AI and A^. By Theorem 3.8, we get 
Lolen(<S) = v + p = vQ3p = Hilcn(5). The result now follows from Theorem 5.2. □ 

Given a complex (15), let us define its generic Euler characteristic the 
alternating sum ^^(-1)7S™(M,). 

5.6. Corollary. If M : Alt^i ■ ■ ■ ^ AIi — ^ A/q ^ is an exact sequence in 
which all modules are unmixed of dimension d, then the generic length o/Ht(A^) is equal 
to x^^iM). In particular, Alt -> Alt-i is injective if and only ifx^™{M) = 0. 

Proof. Since Hj(A^) is the kernel of Alt Alt-i, it suffices to show the last assertion. 
By Theorem 3.8, ordinal sum and shuffle sum are the same here, so that x^™(-^) = if 
and only if Lolen(A^) = Hilcn(Al), and the result now follows from Theorem 5.2. □ 

Recall that when {R, m) is local, any finitely generated i?-module AI has a uniquely 
defined syzygy, denoted flAI, given by a minimal exact sequence — > ilAI i?" — s- 
AI ^ 0, that is to say, such that ilAI C mi?". 

5.7. Theorem. Let — > CIA4 X ^ Ad ^ be an exact sequence. If AI is unmixed of 
maximal dimension, then X is free if and only ifflM C mX. 

Proof. If X is free, then the result follows from the minimality and uniqueness of syzygies. 
Let N flAI, and let p, v, and x be the respective lengths of Ad, N, and X. By 
applying Corollary 3.9 to the given exact sequence and to the minimal exact sequence 
^ TV ^ i?" ^ A/ ^ respectively, we get x = P + = lcn(i?"). Since N C mX, 
it follows from Nakayama's lemma, that X and AI have the same minimal number of 
generators, which by minimality is precisely n. Hence there exists a surjective morphism 
i?" X. As both have the same length, this must be an isomorphism by Remark 4.2. □ 
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5.8. Theorem. Let ip: M M be a surjective morphism, N <Z M a submodule, and 
N ~ ip^^{N) its pull-back inside M. Let ip : N M be an arbitrary morphism with 
cokernel C. If M is unmixed of maximal dimension, and there exists an exact sequence 
O^C^M^N^O, then 'ip is injective. 

Proof. By assumption, we have an exact sequence 

S : N^M M ^ N ^ 0. 

In particular, Lolcn(5) = len(^) +len(M) and Hilen(5) = lcn(Af) ©len(Ar). Let A' be 
the kernel of (p, which is then also the kernel of the restriction of ip to N. In other words, 
we have exact sequences ~^ K M A/ — > and O^K-^N^N^O. Since 
M is unmixed, so is N, and hence Corollary 3.9 yields leii(Af ) = leii(Af) © \en{K) and 
len(7V) = len(7V) \en{K). Moreover, by unmixedness Lolen(5) is equal to len(7V) © 
lcn(A/) whence equal to Hilcn(5). Therefore, tp is injective by Theorem 5.2. □ 

6. Locally isomorphic modules 

Given two modules M and N, define i{M, N) as the sum of all Annij(ker(/)), for 
/ G tiomii{M, TV), and similarly, define c{M, N) as the sum of all Aniiij;(coker(/)). In 
particular, if iV is a homomorphic image of M, then c(A/, N) = 1, and if A/ is (isomorphic 
to) a submodule of N, then {(A/, N) = 0. 

6.1. Lemma. M and N are locally isomorphic if and only ifc{M, N)c{N, M) = 1. 

Proof. For each prime ideal p, we can find surjective morphisms A/p — > Np and Np — 5- 
Afp . The composition must then be an isomorphism by Corollary 4.1. The converse is also 
immediate. □ 

Given an i?-module Af, let assu{M) be the sum of all its associated primes. 

6.2. Lemma. If c{M,N) is not contained in assniN), then lenfl,(iV) < lenfl(Af). If 
R, moreover, is a complete local ring and t{M, N) is not contained in asSfl(A^f), then 
lenfl(A^) < lenij(iV). 

Proof. Write c{M,N) as a finite sum Ann/j(cokcr(/i)), for some fi: M ^ N. By 
assumption this is not contained in the sum of all associated primes of N. Therefore, there 
must be some i, such that Aniij^ (coker(/i)) contains an A^-regular element x. Let / := fi. 
Since then xN C f{M), and since x is iV-regular, the morphism N f{M) sending 
a G iV to xa is an injection. In particular, len(A^) < len(/(Af )) by semi-additivity. Since 
f{M) is a homomorphic image of A/, its length is at most len(Af). 

To prove the last assertion, under the additional assumption that R is complete and local, 
with residue field k, we will use Matlis duality, where we write A/^ := Hom/j(Af, E) for 
the Matlis dual of a module M, with E the injective hull of k. By the same argument, there 
exists g: M N and an A/-regular element x such that xK ~ 0, where K is the kernel 
of g. Taking Matlis duals, we get an exact sequence 

Since xK^f = 0, we get xAP C W -.^ qHN''). On the other hand, since M^M 

is injective, the dual map ^^M^ — !■ is surjective, so that xAf^ = A/^. Taking again 
duals then yields an epimorphism W'^ M, so that len(Af) < len(M^^^). Since we also 
have an epimorphism W, we get an embedding C N, so that len(iyt) < 

len(7V). □ 
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6.3. Theorem. Let M and N be finitely generated R-modules. If 

(6. 3. a) c{M, N) is not contained in asSfl(iV); 
(6.3.b) c(7V, M) is not contained in asSR{M); 
(6.3.C) c(M, TV) + c(7V, M) = 1, 

then M and N are locally isomorphic. 

Proof. Assume first that (6.3.a)-(6.3.c) hold, and let p C i? be an arbitrary prime ideal. 
From (6.3.c), it follows that p does not contain some annihilator of a cokernel of a mor- 
phism (in either direction) between M and N . Since the conditions are symmetric in M 
and A^, we may assume without loss of generality that we have a morphism f : M ^ N 
such that Annij(coker(/)) does not contain p. This means that /p : Alp — > A^p is surjec- 
tive. It is not hard to see that t{Np, Mp) contains c(A^, M) and ass/j^ (TV/p) is contained 
in asSfl(Af)i?p. Hence by (6.3.b), we see that c(A''p, Alp) is not contained in asSij^ (Mp), 
and so 

(24) lenfl^(A/p) <lenfl^^(A^p) 

by Lemma 6.2. It now follows from Remark 4.2 that /p is an isomorphism. □ 

6.4. Remark. We may replace in (6. 3. a) and (6.3.b) the ideals c by the ideals J) defined on 
a pair of modules as the sum 3(A/, A^) := c(M, N) + t(N, Ad). Indeed, since the problem 
is local, we may localize R so that p is its maximal ideal. If 4(Af, A^) is not contained in 
ass (A/), then the second part of Lemma 6.2 gives (24), at least over the completion R of 
R. Hence / is an isomorphism, whence so is / by faithfully flat descent. 

6.5. Corollary. Let AI and N be such that c(Af , A^) + c{N, AI) = 1. If there exists some 
H such that Ad (3 H and N (3 H are locally isomorphic, then Ad and N are already locally 
isomorphic. 

Proof. By assumption, any prime ideal p does not contain either c(Af, A^) or c(A'^, A-d). Let 
us say the former holds. Localizing at p, we may assume R is local and A^ is a homo- 
morphic image of Ad. Taking lengths, we get len(A^) © len(7J) = len(A^) © len(7J) by 
semi-additivity, and hence len(A/) = lcn(A^), whence Ad = Nhy Remark 4.2. □ 

7. Appendix: shuffle sums 

Recall that neither addition nor multiplication of ordinals is commutative. We will give 
three different but equivalent ways of defining a different, commutative addition operation 
on O, which we temporarily will denote as ©, © and ©. The sum © is also known as 
the natural (Hessenberg) sum and is often denoted #. Recall our convention of writing 
multiplication from left-to-right (see §2.1). Every ordinal a can be written as a sum 

(25) a = anCj"^" + • • • + aiuj'^^ 

where the Vi (called the exponents) form a strictly ascending chain of ordinals, that is to 
say, i^i < ■ ■ ■ < Vn, and the (called the coefficients) are non-negative integers. This 
decomposition (in base w) is unique if we moreover require that all coefficients a; are non- 
zero, called the Cantor normal form {in base oS) of a. If (25) is in Cantor normal form, 
then we call the highest (respectively, lowest) occurring exponent, the degree (respectively, 
the order) of a and we denote these respectively by dcg(Q;) := Vn and ord(Q;) := vi. Note 
that a is a successor ordinal if and only if ord(a) = 0. 
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Given a second ordinal /?, we may assume that after possibly adding some more expo- 
nents, that it can also be written in the form (25), with coefficients hi > instead of the a^. 
We now define 

a © /3 := (a„ + 6„)a;''" + • ■ • + (oi + bi)uj''' . 

It follows that a /3 is equal to /3 © a and is greater than or equal to both a + (3 and {3 + a. 
For instance if a = ui + 1 then a © a = 2cj + 2 whereas a + a = 2uj + 1. In case both 
ordinals are finite, a (B f3 = a + /3. It is easy to check that we have the following ^n/fe 
distributivity property: 

(26) (affi/3) + l = (a + l)ffi/J = a©(/3 + l). 

In fact, this follows from the more general property that {a ® 13) + 6 = [a + 9) ® (3 — 
a © (/3 + (?) for all 6 < where o is the minimum of ord(a) and ord(/3). 

For the second definition, we use transfinite induction on the pairs {a, /3) ordered lexi- 
cographically, that is to say, induction on the ordinal af3. Define a ffi : = a and ffi /3 : = (3 
so that we may assume a, (3 > 0. If a is a successor ordinal (recall that its predecessor 
is then denoted a — 1), then we define affi/3as ((a — l)©/3) + l. Similarly, if /3 is a 
successor ordinal, then we define a ffi /3 as (a ffi (/3 — 1)) + 1. Note that by transfinite 
induction, both definitions agree when both a and (3 are successor ordinals, so that we 
have no ambiguity in defining this sum operation when at least one of the components is 
a successor ordinal. So remains the case that both are limit ordinals. If ord(a) < ord(/3), 
then we let a ffi /3 be equal to the supremum of the S ® (3 for all S < a. In the remaining 
case, when ord(a) > ord(/3), we let a ffi /? be equal to the supremum of the a ffi (5 for all 
5 < (3. This concludes the definition of ffi. 

Finally, define a © /3 as the supremum of all sums ai + /3i + ■ • ■ + a„ + /3„, where the 
supremum is taken over all n and all decompositions a = ai + • • • + a„ and (3 = f3i + - ■ ■ + 
Pn- Loosely speaking, a ffi /? is the largest possible ordering one can obtain by shuffling 
pieces of a and (3. Since we may take ai = = /3„, one checks that a ffi /? = /? ffi a. 

7.1. Theorem. For all ordinals a, (3 we have affi/3 = affi/3 = affi/?. 

Proof. Let 7 a ffi /3, 7 := a ffi /? and 7 := a © /3. We first prove 7 = 7 by induction 
on ap. Since the case a = or /3 = is trivial, we may take a, /3 > 0. If a is a successor 
ordinal, then 

7 = ((a - 1) ffi /?) + 1 = ((a - 1) ffi /?) + 1 = a ffi /? = 7, 

where the first equality is by definition, the second by induction and the third by the finite 
distributivity property (26). Replacing the role of a and /?, the same argument can be used 
to treat the case when /3 is a successor ordinal. So we may assume that both are limit 
ordinals. There are again two cases, namely ord(a) < ord(/3) and ord(a) > ord(/3). By 
symmetry, the argument for the second case is similar as for the first, so we will only give 
the details for the first case. Write a as a' + w° where := ord(Q;). By definition, 7 is 
the supremum of all (5 ffi /3 with 5 < a. A cofinal subset of such 5 are the ones of the form 
a' + 6 with < 9 < io°,so that 7 is the supremum of all (a' + 6*) ffi /3 for < 6* < w°. By 
induction, 7 is the supremum of all 

(27) {a' + 9)® 13= {a' ®/3)+9, 

where the equality holds because o < ord(/3). Taking the supremum of the ordinals in (27) 
for 9 < uj°, we get that 7 = (a' ffi /3) + uj°. Using the remark following (26) one checks 
that this is just (a' + ffi ;3 = a ffi /3 7. 
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The inequality 7 < 7 is clear using the shuffle of the terms in the Cantor normal 
forms (25) for a and (3. To finish the proof, we therefore need to show, by induction 
on a, that 

(28) ai+l3i + --- + an + l3n< 7, 

for all decompositions a — ai + • ■ • + a„ and (3 = /3i + ■ • • + /3„. Since © is commutative, 
we may assume ord(a) < ord(/3) and, moreover, that a„ > 0. Suppose first that a 
is a successor ordinal. In particular, a„ is also a successor ordinal. By definition, 7 = 
{{a — 1) © /3) + 1. Using the decomposition a — 1 = ai + ■ ■ ■ + cin-\ + (o^n — 1) and 
induction, we get that ai + /3i + • • ■ + /3„ + (a„ — 1) < (a — 1) ® /3. Taking successors of 
both ordinals then yields (28). Hence suppose a is a limit ordinal. Let Q < an and apply 
the induction to each 6 := ai + ■ ■ ■ + + 9, to get 

ai+l3i + --- + I3n-i + e + l3n<S®l3. 

Taking suprema of both sides then yields inequality (28). □ 

We will denote this new sum simply by © and refer to it as the shuffle sum of two 
ordinals, in view of its third equivalent form. 
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